#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;


class Solution {
public:
    int firstMissingPositive(vector<int>& nums) {
        vector<int> res;
        if (nums.empty())
        {
            return 1;
        }
        
        
        auto maxNum = max_element(nums.begin(), nums.end());
        for (int i = 1; i <= *maxNum; i++)
        {
            auto num = find(nums.begin(), nums.end(), i);
            if (num == nums.end()){
                // 找到了一个不存在的
                res.push_back(i);
            }
            
        }
        // 对res排序
        sort(res.begin(), res.end());
        // 如果没有缺失，则返回 maxValue + 1
    if (res.empty()) {
        return *maxNum + 1;
    }
        return res[0];
    }
};

int main()
{

    return 0;
}